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Abstract. A polynomial with exactly two critical values is called a general- 
ized Chebyshev polynomial. A polynomial with exactly three critical values is 
called a Zolotarev polynomial. Two Chebyshev polynomials / and g are called 
Z-homotopic, if there exists a family p a , a S [0, 1], where po = /, pi = g and 
p a is a Zolotarev polynomial, if a € (0, 1). As each Chebyshev polynomial 
defines a plane tree (and vice versa), Z-homotopy can be defined for plane 
trees. In this work we prove some necessary geometric conditions for plane 
trees Z-homotopy, describe Z-homotopy for trees with 5 and 6 edges and study 
one interesting example in the class of trees with 7 edges. 



1. Introduction 

1.1. Generalized Chebyshev polynomials. Polynomial p(z) £ C[z] is called a 
generalized Chebyshev polynomial if it has exactly two finite critical values — a and 
P (in what follows we will call such polynomial simply a Chebyshev polynomial). 
If p(z) is a Chebyshev polynomial, then the set p _1 [a,/3] is a plane connected tree 
T p (see, PQ, for example). Inverse images of points a and (3 are vertices of tree T p 
and the degree of a vertex equals to the multiplicity of the corresponding critical 
point (a vertex of degree 1 is a simple root of polynomial p{z) — a or p{z) — fS). 
Also for each plane tree T there exists a Chebyshev polynomial p(z), defined up to 
linear change of variable z and variable u = p(z), such that trees p _1 [a, (3} and T 
are isotopic. Such polynomial p(z) will be called a polynomial that defines the tree 
T. 

Vertices of a plane tree T can be painted in two colors — black and white so, 
that colors of any two adjacent vertices are different. Such painting will be called a 
binary structure of T. Obviously, vertices of one color are inverse images of a and 
vertices of another another color — of /?. 

The type (or passport) of plane tree with binary structure is two sequences of 
multiplicities of white vertices and black vertices, respectively, in nonincreasing 
order. Thus the type of the tree 



is (3, 2 | 2, 1,1,1). 

Remark 1. Often it is assumed that numbers a and /3 are and 1. 
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1.2. Zolotarev polynomials. A polynomial p e C[z] is called a Zolotarev poly- 
nomial if it has exactly three finite critical values. If p is a Zolotarev polynomial, 
deg(p) = n, a, f3 and 7 its critical values and C is a simple arc C C C, that 
connects points a, /? and 7, then p _1 (C) is a connected plane tree with 2n edges. 
Here points from the set p' 1 {a 1 (3, 7} are vertices of this tree and degree of a vertex 
v, p(v) — a, equals to multiplicity of critical point v, if a is an cndpoint of C, or 
to double multiplicity, if a is an interior point. Vertices of the tree p _1 (C) can 
be painted in three colors: white, black and grey, where white vertices are inverse 
images of the interior (with respect to arc C) critical value. One vertex of each 
edge is white and other — black or grey. 

Remark 2. Arcs C\ and C2, that connect points a, /? and 7, can be isotopically 
nonequivalent 

(5 a 7 I a 7 
• o • or 1 • 

P I 

for example. In this case trees p~ x {C\) and p~ 1 {C2) also can be isotopically 
nonequivalent. 

The passport of Zolotarev polynomial is three sequences of multiplicities of 
its critical points that correspond to the first, the second and the third criti- 
cal value, respectively. Multiplicity sequences will be written in the nonincreas- 
ing order (fci,fc 2 ,... \ h,l2,-- - | mi, 7712, . . .). Critical points of polynomial p — 
x 2 (x — \) 2 (ix — 1), for example, are 0,1,2/3 and 1/5 with values 0,0,4/81 and 
—32/3125, respectively. So (2, 2 | 2 | 2) is the passport of p. 

2. Z-HOMOTOPY 

Definition 1. Two trees T\ and T 2 will be called Z-homotopic if there exists a 
continuous family p\ £ C[z], A £ [0, 1], such that 

• all polynomials p\ has the same degree; 

• polynomial po is a Chebyshev polynomial and defines the tree T\ ; 

• polynomial p\ is a Chebyshev polynomial and defines the tree T 2 ; 

• polynomials p\, A / 0,1, are Zolotarev polynomials, but not Chebyshev 
polynomials. 

Example 1. Let us study the Z-homotopy problem on the set of 5-edge trees. 
There arc five of them: 




t 4 n 
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Let p = J x 2 {x — l)(x — a) dx. Critical points of p are 0, 1 and a and 0, 5a — 3 
and a 4 (5 — 3a) are corresponding critical values. If 

• a = 0, then p is a Chebyshcv polynomial that defines the tree Ti; 

• a = 1, then p is a Chebyshev polynomial that defines the tree T 3 ; 

• a = 3/5, then p(l) = and p is a Chebyshev polynomial that defines the 
tree T 2 ; 

• a = 5/3, then p(a) = and p is a Chebyshev polynomial that defines the 
tree T 2 ; 

• a = (—2 ± \/~Ei)/3, then p(a) = p(l) and p is a Chebyshev polynomial that 
defines the tree T4. 

For all other values of parameter a the polynomial p is Zolotarev polynomial. Thus 
deformations of parameter a allows one to realize pairwise Z-homotopies between 
trees Ti, T 2 , T3 and T 4 . For example the following deformation of tree corresponds 
to the increase of parameter a from to 3/5 (arc C in this case is the segment, that 
connects critical values 5a — 3 and a 3 (5 — 3a)): 




-•— o— 



■ — o • 4= «^ ■ »o— 

Trees Ti, T 2 and X4 are Z-homotopic to tree T5. Indeed, let us consider the 
polynomial p(x) — J x(x — l)(a; — a)(x — b) dx. If p(a) = p(0), a / 2, then this 
polynomial is a Zolotarev polynomial (here b — (3a 2 — 5a)/ (5a — 10)). However, for 
some values of parameter a polynomial p degenerates into Chebyshev polynomial. 
Indeed, 

(1) if a = 0, then 6 = 0, and we have a Chebyshev polynomial, that defines the 
tree Ti; 

(2) if a = 1, then b — 2/5 and p(l) — 0, and we have a Chebyshev polynomial, 
that defines the tree T 2 ; 

(3) if a — 5/3, then 6 = 0, and we have a Chebyshev polynomial, that defines 
the tree T 2 ; 

(4) if a = ±\/5, then 6 = 1 ± \/5 and p(l) — p{b), and we have a Chebyshev 
polynomial, that defines the tree T5; 

(5) if a = (5 ± V5)/4, then 6 = -(1 ± ^5)/4 and p(l) = p(b), and we have a 
Chebyshev polynomial, that defines the tree T 5 ; 

(6) if a = (5 ± v^^/S, then 6 = 1, and we have a Chebyshev polynomial, that 
defines the tree T4. 

Thus, a deformation of parameter a allows us to construct a Z-homotopy between 
trees T x and T 5 , T 2 and T 5 , T 4 and T 5 . 
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Trees T3 and T5 are not Z-homotopic. This statement will be proved in the next 
section. Also it is a consequence of results in section " Theorems" . 

3. Geometry of space of Zolotarev polynomials of degree 5 

Let q = x 4 + ax 2 + bx + c and p = J qdx. The polynomial p is a Zolotarev poly- 
nomial if among numbers p(xi) , p(x 2 ) , p(x3) , p(xi) , where x\, X2, £3, £4 are roots of 
q, there are only three different. In this case the polynomial s(y) = (y —p(xi))(y — 
p(x2))(y —p{xz)){y —p{xi)) has a multiple root., i.e. its discriminant is zero. This 
discriminant is reducible: 



(1280a 6 - 32256a 4 c + 9504o 3 6 2 + 269568a 2 c 2 - 69984a6 2 c - 196836 4 - 746496c 3 ) x 



We see that the variety of Zolotarev polynomials of degree 5 is reducible and has 
two components C\ and C 2 - The second factor, that defines the component C2, is 
simply the discriminant of polynomial q. 

Intersection C\ n C 2 is the union of 3 components. 

• Polynomials that belong to the first component are Chebyshev polynomials 
that define the tree T4. 

• Polynomials that belong to the second component are Chebyshev polyno- 
mials that define the tree T 2 . 

• Polynomials that belong to the third component are Chebyshev polynomials 
that define the tree T\. 

A Chebyshev polynomial po that defines T 5 belongs only to the first component 
C\ and a Chebyshev polynomial p\ that defines T 3 belongs only to the second 
component C2. Thus a family of Zolotarev polynomials which connect po and p\ 
must also contain one of Chebychev polynomials in C\ n C2 . But then this family 
is not a Z-homotopy. 

4. Theorems 

In this section we will prove a necessary condition for Z-homotopy existence (i.e. 
a sufficient condition for its absence). 

Lemma 1. Let p\, < A < 1 be a continuous family of Zolotarev polynomials of 
degree n. Then passports of all these polynomials are the same. 

Proof. Let a\, b\ c\ be critical values of polynomial p\. They are continuous 
functions of parameter A. A change of passport during increase or decrease of 
parameter A can occur only in the case of collision of roots of polynomial p\ — a\ 
(or p\ — b\ , or p\ — c\): two roots x' A and x'^ of polynomial p\ — a\ of multiplicities 
k' and k", respectively, approach to each other, when A — > jj,, and generate a root 
x^ of polynomial p^ — a M of multiplicity k' + k" — 1. 

Let the passport of p\ be (k\, . . . , k r \ l\, . . . , l s \ mi, . . . , m t ). Then 



(16a 4 c - 4a 3 6 2 - 128a 2 c 2 + 144a6 2 c - 276 4 + 256c 3 ) = 0. 



r 



s 



i 




and 



r 



s 



5>-i) + 5>-i) + ]TK-i) 



= n-l. 



i—l i—l i—1 
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Hence, r + s + t = 2n+l. But the collision of roots diminishes the number r and 
violates the above equality. □ 

Remark 3. We see, that it is more correct to speak not about Z-homotopy, but 
about Z-homotopy in the class of Zolotarev polynomials with a given passport. 
Thus, trees Ti, T 2 , T 3 and T4 with 5 edges are pairwise Z-homotopic in the class of 
Zolotarev polynomials with the passport (3 | 2 | 2) and trees T\ and T 5 , T 2 and T 5 , 
T4 and T 5 are Z-homotopic in the class of Zolotarev polynomials with the passport 
(2,2|2|2). 

Lemma 2. Let p\, ^ A < 1, be a continuous family of polynomials of degree n, 
where po is a Chebyshev polynomial and p\, A > 0, are Zolotarev polynomials (but 
not Chebyshev polynomials). Let us assume that a critical point a of polynomial po 
of multiplicity k generates m, m > 1, critical points &i(A), . . . , a m {\) in the family 
px with multiplicities ki,...,k m - Then numbers px(a\(X)), ... ,px(a m (X)) cannot 
all be equal. 

Proof. Let us assume that the opposite is true: 

px(ai(X)) = ...= px(a m (X)) = a(X). 

Let A -> 0. Then 

Oi(A) — > a, i = 1, . . . , m, and a(A) — > a = po(a). 

But k— 1 = (k\ — 1) + . . . + (k m — 1), so a is a root of polynomial po — a of multiplicity 
k + m — 1. We have a contradiction. □ 

Definition 2. A tree is called a chain, if valences of all its vertices are ^ 2. 

Theorem 1. //a tree T has a white vertex a of degree ^ 3 and a black vertex b of 
degree ^ 3, then it cannot be Z-homotopic to a chain. 

Proof. Let us assume that the opposite is true. Then there exist a Z-homotopy 
connecting a Chebyshev polynomial po, that defines T, with a Chebyshev polyno- 
mial pi, that defines the chain. It means that critical points a and b in the family 
Px generated critical points a\, . . . , a m and b\, . . . , b n , respectively, all of them of 
multiplicity 2. Let po(a) = a and po(b) = f3. If parameter A is small, then values 
Px(ai), . . . ,px{o-m) are close to a and among them are at least two different. Anal- 
ogously, values px{bi), . . . ,p\(b n ) are close to (3 and among them are at least two 
different. But then a polynomials px, A <C 1, has at least 4 critical values. We have 
a contradiction. □ 

Corollary 1. Trees T3 and T5 cannot be Z-homotopic. 

5. Trees with six edges 

Below are all plane 6-edge trees up to mirror symmetry (the designation of 
symmetrical tree is in brackets): 




Ti T 2 T 3 T 4 




6 



YURY KOCHETKOV 




T 5 T 6 T 7 (T 8 ) T 9 




Tio {Tii) T12 T13 

By Theorem 1 from the previous section, trees T3 and T13, T7 and T13, T$ and 
T13 are not Z-homotopic. However, there is one more non-homotopic pair. 

Proposition 1. Trees T 6 and T\ 2 are not Z-homotopic. 

Proof. Let the opposite be true and let a and 6 be white vertices of degree 3 of the 
tree T 6 . 

The first case. Let polynomials p\ have a critical point a a of multiplicity 3, all other 
critical points are of multiplicity 2. Thus the vertex 6 generates two critical points 
bi and 62 of multiplicity 2, p\(bi) p\ (62) and value p\(a) coincides with value 
Px{bi) or with values p\{b 2 ). But then tree T12 has a white vertex of degree 2 
except white vertex of degree 3. 

The second case. Polynomials p\ have critical points only of multiplicity 2. Thus 
vertices a and b generate critical points a\,a 2 and 61,62, respectively. Moreover, 
P\{ai) = p\(bi), p\(a 2 ) = pa (62) and p\(bi) ^ p\(b 2 ). Let the fifth critical point 
be c = c\. The vertex of T\ 2 of degree 3 cannot be generated by junction of points 
ai and 61 (or a 2 and 62), because otherwise during the change of parameter A from 
1 to the vertex of degree 3 of T i2 generates two critical points with same values. 
Also, this vertex cannot be generated by junction of points c and a\ (for example), 
because then T 12 has a vertex of degree 3 and a vertex of degree 2 of the same 
color. □ 

All other pairs of trees are Z-homotopic. The construction of corresponding Z- 
homotopy usually is quite straightforward. Let us describe some interesting cases. 

• Tree T4 and tree T\ 2 . Let degree 2 vertices of T4 be in points ±1, its degree 
4 vertex — in origin, degree 3 vertex of T\ 2 — in origin and its degree 2 
vertices — in cubic roots of 1. 

Let us consider the polynomial p = J x 2 (x — l)(x — a)(x — b) dx with 
condition p(a) — p(b). Then p is a Zolotarev polynomial with passport 
(3 I 2, 2 I 2). If a = and 6 = —1, then p degenerates into Chebyshev 
polynomial that corresponds to the tree T4. The change of parameter a 
from to — i, to 2 — i, to 2, to 2 + \/3i/2 and to (—1 + \/3i)/2 induces the 
change of the parameter 6 from —1 to (—1 — \/3i)/2. 

• Tree T w and tree Ti 3 . Let degree 3 vertex of T w be in origin, its degree 2 
vertices — in points 1, a\ ~ 1.57— 0.03 i and 61 ~ —0.57+ 0.58 i, degree 2 
vertices of T13 — in points 0, ±1 ±V3. 

Let us consider the polynomial p = J x(x — l)(x — a)(x — b){x — c) dx 
with conditions p(a) = and p(b) = p(c). Then p is a Zolotarev polynomial 
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with passport (2, 2 | 2, 2 | 2). If a = a\, b = b\ and c = 0, then p degenerates 
into Chebyshev polynomial that corresponds to the tree Tio. The change 
of parameter b from bi to — 1 induces the change of the parameter a from 
di to \/3 and the change of the parameter c from to (here c moves 

along the arc in the lower half plane) . 
• Tree Tyi and tree T13. Let degree 3 vertex of T12 be in the point i/y/3, its 
degree 2 vertices — in points ±1 and V3i, degree 2 vertices of X13 — in 
points 0, ±1 ±l/y/3. 

Let us consider the polynomial p — j (x 2 — 1) (x — a) (x — b) (x — c) dx with 
conditions p{— 1) = = p(c). Then p is a Zolotarev polynomial with 
passport (2, 2, 2 j 2 j 2). If a = b = i/\/3 and c = \/3i, then p degenerates 
into Chebyshev polynomial that corresponds to the tree T\2- The change 
of parameter a from i/V3 to l/y/3 induces the change of the parameter b 
from i/V3 to — 1/\/3 and the change of the parameter c from y/3i to 0. 

6. Trees with seven edges 

Zolotarev polynomials of degree 7 with passport (2, 2 | 2, 2 | 2, 2) give a nontrivial 
example of absence of Z-homotopy (nontrivial in the sense, that this absence cannot 
be explained by Lemma 2 or Theorem 1). Without loss of generality we can assume, 
that the first critical value is and that corresponding critical points are and 1. 
Then such polynomial is of the form 

p(x) — J x(x — — a)(x — b)(x — c)(x — d) dx, 

where 

p(l)=0, p(a)=p(b), P (c)=p(d). 
Algebraic variety C in 4-dimensional space with coordinates a, b, c, d, defined by 
these conditions, is reducible: it is the union of two components C — C\ U C'2 of 
degrees 8 and 16, respectively. Trees (up to mirror symmetry), that correspond to 
Zolotarev polynomials from the first component, can be seen in the picture below: 




The order of monodromy group of Zolotarev polynomials from C\ is 168. 

Trees (up to mirror symmetry), that correspond to Zolotarev polynomials from 
the second component, can be seen in the picture below: 




8 



YURY KOCHETKOV 




The order of monodromy group of Zolotarev polynomials from C'2 is 2520. 

The intersection C\ n Ci consists of Chebyshev polynomials that correspond to 
trees 



However, the component C\ contains Chebyshev polynomials that correspond to 
trees 

1 1 I 1 \/ \/ 

and the component C2 contains Chebyshev polynomials, that correspond to trees 

1 1 1 1 I I 

— 1 Y Xj/ 

Thus we see that trees 

and . — I — . — . — . — . 

for example, are not Z-homotopic in the class of Zolotarev polynomials with the 
passport (2, 2 I 2, 2 I 2, 2) (although they are Z-homotopic in the class with the pass- 
port (4 I 2 I 2)). 
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